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OVERSAMPLED CLIP-SHAPING 

5 BACKGROUND OF THE INVENTION 

Technical Field of the Invention 

The present invention relates generally to transmission systems and, more 
particularly, to an apparatus, system and method for clip-shaping in such systems. 



Backgroimd of Related Art 

10 Transmission systems using multicarrier modulation are becoming 

increasingly important. An example of a transmission system using multicarrier 
modulation is an Asymmetric Digital Subscriber Line (ADSL). Some ADSL 
modems use DMT, a multi-carrier modulation technique, to achieve high 
bandwidth efficiency. An ADSL transceiver system generally includes a modem 

15 at a central station or ofjBce adapted to transmit information in a down -stream 
signal to a modem at a remote terminal and to receive information in an up-stream 
signal transmitted by the modem at the remote terminal. Modems generally 
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include a transmitter section and a receiver section isolated by a hybrid. The up- 
stream and down-stream signals pass through a common transmission medium, 
typically a twisted-pair telephone line. These type of transmission systems 
typically have a transmitted signal with a higher peak-to-average ratio (PAR) than 
5 single carrier transmission system, and thus generally require components with 
high precision and high power consumption. 

Some current systems attempt to limit PAR levels by hard-clipping the 
transmitted signal, however, several problems can arise from current clipping 
techniques. For example, in an effort to reduce a transmitted peak, split peaks can 
10 result which subsequently can cause peak growth and/or re-growth near the 
original peak. Further, as a signal's peak width varies and as peaks occur closely 
together, PAR reduction becomes more difficult and can lead to bit errors which 
increases the bit error rate of transmissions. 



15 
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SUMMARY OF THE INVENTION 

The present invention achieves technical advantages as an apparatus, 
system and method of pe^-to-average reduction of an oversampled signal for a 
digital communication system. Peak detection and width measurement are 
5 advantageously combined in which a peak portion of an input signal that exceeds 
a predetermined threshold is detected and a width of the peak portion is 
determined. The peak detection and width measurement are further combined 
with a novel variable width shape generation methodology in which a variable 
width shaping response is applied to the peak portion responsive to the peak 
10 portion width. Additionally, a novel receiver technique can be included to reduce 
or eliminate the upstream BER impact using downstream shaping. 

In another embodunent, peak detection and width measurement are 
advantageously combined in which multiple peak portions of an input signal that 
exceed a predetermined threshold are detected and a width of each peak portion is 
15 determined. Further, a variable width shaping response is applied to the 
respective multiple peak portions. Additionally, a novel receiver technique can be 
include to reduce or eliminate the upstream BER impact using downstream 
shaping for the multiple peak portion approach. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

For a more complete understanding of the present invention, reference is 
made to the following detailed description taken in conjunction with the 
5 accompanying drawings wherein: 

Figure 1 is a graphical representation of a basic concept of clip-shaping in 
accordance with an exemplary embodiment of the present invention; 

Figure 2 illustrates a simple VLSI implementation of a single stage of 
PAR reduction clip-shaping in accordance with an exemplary embodiment of the 
10 present invention; 

Figure 3 illustrates a possible split peak scenario from an applying a 
reduction shape that is too narrow; 

Figure 4 illustrates multiple signal peaks appearing in close proximity; 

Figure 5 illustrates an enhanced oversampled clip-shape device in 
15 accordance with an exemplary embodiment of the present invention; 
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Figure 6 illustrates the possible detrimental effect on PAR reduction as a 
result of improperly spaced competing applied shapes; 

Figure 7 illustrates PAR reduction for properly spaced applied shapes; 

Figure 8 is a graphical representation of a exemplary shape and 
5 corresponding shapes with the width widened by four "ones", eight "ones", and 
sixteen "ones" in accordance with an embodiment of the present invention; 

Figure 9 illustrates a method to generate a variable width shape in 
accordance with an exemplary embodiment of the present invention; 

Figure 10 is a graphical representation of a exemplary shape and 
10 corresponding shapes with the width widened by four "ones", eight "ones", and 
sixteen "ones" in accordance with the method illustrated in Figure 9; 

Figure 1 1 illustrates an oversampled clip-shaping PAR reduction stage in 
which the shape table includes a "^4 shape + extension" operation unit and an 
"offset" operation unit in accordance with an exemplary embodiment of the 
15 present invention; 
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Figure 12 shows actual scale factors as a ftmction of N+1 in accordance 
with an exemplary embodiment of the present invention; and 

Figure 13 illustrates a transceiver with an oversampled clip-shaping PAR 
reduction algorithm in conjunction with a shape-canceller in accordance with an 
exemplary embodiment of the present invention. 
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DETAILED DESCRIPTION OF THE INVENTION 

The numerous innovative teachings of the present application will be 
described with particular reference to the presently preferred exemplary 
5 embodiments. However, it should be understood that this class of embodiments 
provides only a few examples of the many advantageous uses and innovative 
teachings herein. In general, statements made in the specification of the present 
application do not necessarily delimit any of the various claimed inventions. 
Moreover, some statements may apply to some inventive features, but not to 
10 others. 

There are several issues which need to be considered when considering a 
time-domain approach such as clip-shaping. For example, the height, width, 
shape and separation of peaks are almost limitless. Additionally, the reduction of 
one peak, if not done properly, has the ability to create additional peaks and 
15 desired signal changes to realize PAR reduction need to be maintained through 
any subsequent filtering operations. 

Figure 1 illustrates a graphical representation of a basic concept of 
clip-shaping. Though this basic approach may be well suited for a single sample, 
it does not address problems associated with multiple samples in an oversampled 
20 approach, for example. The present invention c^ be successfully practiced in 
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such an oversampled approach. First, find a sample (changed to peak for 
over-sampled version) whose value is greater than the clipping threshold 104. 
Given a maximum PAR supported in a transmitter, the clipping threshold 
represents the largest signal value allowed. Then, add an appropriate clip shaping 
5 response (a.k.a. "shape") 102 scaled by (threshold-peak) to reduce the peak and 
shape the noise into nearby samples. The PAR reduced signal is shown as item 
106. The intent is to provide spectral shaping of the clipping noise. If not shaped, 
then a clip appears as an impulse that has a flat spectral response. By shaping, the 
noise can be shaped into the higher firequencies where it is less damaging with 
10 respect to bit errors. 



Figure 2 illustrates a simple VLSI implementation of a single stage of 
PAR reduction clip-shaping in accordance with an exemplary embodiment of the 
present invention. The sample stream to which clip-shaping is to be apphed is fed 
into a delay buffer 202 whose length is at least 1/2 the length of the shape 102. 

15 This allows a peak detector 204 to detect a peak and be able to signal the 
synchronization of the application of the shape 102 to the detected peak. As 
shown in Figure 1, the scale factor operator 208 is (threshold-peak). A shape- 
table 206 stores contains the shape being utilized and is sequentially read by 
support logic. For a symmetric shape, the storage requirements for the shape can 

20 be halved. Preferably, the shape is fixed and is not varied firom 
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modem-to-modem or connection-to-comiection in this basic clip-shaping 
approach. The shape is applied to the original signal 104 from the adder 210. 

When clip-shaping is operating on oversampled signals there are a number 
of problems that may arise. For example. Figure 3 illustrates a problem that can 
5 arise if the shape used to reduce a peak is too narrow. The original peak 302 is 
reduced but in the process creates two peaks 306 near each other, a.k.a. "split" 
peaks. If these "split" peaks are subsequently reduced they may cause peak 
growth near the original peak 304. 

Also, a wide peak may have a very flat top. If the shape is not at least as 
10 flat, a portion of the peak will remain above the threshold after PAR reduction is 
applied. Further, two peaks can occur very near each other, as illustrated in 
Figure 4. In this circumstance it can be expected that they will be of opposite sign 
(otherwise they would have combined into one wider peak). Finally as shown in 
the figure, each peak needs to determine the width of its own shape. Otherwise 
15 one risks reducing one and splitting the other. 

Figure 5 illustrates an enhanced oversampled clip-shape device in 
accordance with an exemplary embodiment of the present invention. The device 
includes a delay buffer 502 to which a sample stream is applied. Two shape 
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tables 506, 507 (with respective scale units 508, 509 and adders 510, 511) are 
included to enable application of multiple shapes. Although nominally the peak 
detector 504 is operable to signal the synchronization or start of an applied shape 
where a peak occurs, peak detector logic associated with the peak detector 504, 
5 based upon the actual shape used, enables application of multiple shapes some 
minimal distance apart (more on this below). The peak detector 504 is further 
operably configured to measure the width of peaks which can be used to enable 
modification of a shape that is to be applied. 

As shown earlier, overlapping shapes are required to handle nearby peaks. 

10 In accordance with an embodiment of the present invention, only one buffer is 
advantageously used to enable application of a second shape offset by some 
number of samples. However, since each appUed shape moves energy into nearby 
samples it is possible that the two shapes could end up competing, as illustrated in 
Figure 6. When that happens PAR reduction may not be achieved. However, if 

15 they are adequately spaced PAR reduction is achieved, as illustrated in Figure 7. 
It is necessary to use a shape that supports simultaneous application near enough 
to handle (i.e., reduce both peaks) expected nearby double peaks. 

The shape tables 506, 507 are further operable to generate shapes having 
variable widths in response to the widths of detected peaks. A predetermined or 
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desired shape (assume odd-length symmetric) stored in a shape table 506, 507 is 
used and additional pairs of "ones" are inserted in the center of the shape to widen 
the peak. Figure 8 illustrates a graphical representation of an predetermined 
shape 802 ^d corresponding shapes with widths widened by four "ones" 804, 
5 eight "ones" 808, and sixteen "ones" 816. This method easily adapts the 
"applied" shape (applied at adder 510 or 51 1) to the width of the actual detected 
peak. Further the "appHed" shape is perfectly flat. This variable width shape 
approach lends itself to an easy VLSI realization and provides good noise shaping 
characteristics. Although various blocks are shown as discrete units, it should be 
10 appreciated that the fimctions represented by these blocks can in practice be 
carried out in a variety of different manners. In particular, it is observed that a 
number of these functions may most conveniently be carried out by one or more 
digital signal processors. 

The width of a peak is estimated by the peak detector 504 by counting the 
15 number of samples (N+1) above the clipping threshold up to and including the 
peak. Using an assumption of a smooth and continuous signal, the peak can be 
determined by comparing it to the sample on each side. The number of "ones" to 
be inserted is thus 2*N. 
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Figure 9 illustrates a simple method to generate such a variable width 
shape. The original shape, { Si ... Sl 1 sl-i - So}, is an odd-length symmetric 
shape of length 2*L+1. This shape represents the narrowest shape that can be 
applied. The sequence {si ... Sl 1} is pre-pended with extlen "zeros" and 
5 appended with extlen "ones", where 2* extlen is the maximum number of "ones" 
that can be inserted. The "apphed" shape is varied in width by modifying the start 
location for reading the table. Regardless of the start location, the same number 
of values (2*L+1 +2*extlen) is read from the table. The table is read from the 
starting point towards the right for extlen+L+l values and then back to the left for 
10 extlen+L values ending at the original starting location. Figure 9 illustrates two 
examples. The first example has a starting location of 0 and thus generates the 
original shape (no "ones" are inserted). The second example has a starting 
location of 4 and thus widens the peak via eight "ones". 

The applied shape should satisfy the constraint sum()=0 to ensure that 
15 energy at DC is zero. If it is assumed that the original shape satisfies 2*( si + . . . 
sl) + 1 = 0 , then the above-described generation method has sumO=2*N, again 
where 2*N is the number of "ones" inserted. Therefore, an offset must be added 
to the "applied" shape, where the offset is defined as: 

offset = 2N[-l/( 2L + 1 + lextlen )]. 
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The offset can be determined via a left-shift by 2N bits of a nominal 
offset, i.e. 2L + 1 + lextlen ) . So that the "applied" shape has the proper 
peak value of (threshold-peak), it must be scaled by: 

scale = (threshold - peak)[l/(l + offset)]. 

5 Figure 10 shows the example shape widths illustrated in Figure 8 having 

been adjusted as described above. 

Figure 1 1 illustrates an oversampled clip-shaping PAR reduction stage in 
which the shape table 506 includes the above-described "V2 shape + extension" 
operation unit 1102 and the offset operation unit 1104. It should be noted that 
10 shape table 507 can also include the "!4 shape + extension" operation unit 1102 
and the offset operation unit 1 104. This embodunent enables two shapes that can 
be applied simultaneously with different widths. 

Since downstream symbols are not aHgned in any particular way with 
upstream symbols in an ADSL system, there is some probability that a shape via 
15 an echo path can cross two upstream symbol boundaries. When this occurs, the 
spectral characteristics of the echoed shape are not necessarily preserved. To 
address this type of problem, a novel shape-canceller (pseudo-echo canceller) is 
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introduced which operates when shapes are applied and then only on the shape 
itself. There are some unique properties to the above-described oversampled 
clip-shaping shape generation methodology which can advantageously be utilized 
for a simple and efficient implementation of the shape-canceller. 

5 "Applied" shapes of various widths (i.e. 2N+1, where 2N is the number of 

inserted "ones") through the echo path of a typical ADSL modem result in scaled 
versions of each other. The deviation from this scaling is greatest where the 
signal is nearest to zero. This impHes that if the response of the "original" shape 
through the echo path is known that the wider shapes can be generated simply as 
10 scaled versions. While this may be counter-intuitive at first, it does make sense. 
With respect to the passband of the echo path, the frequency response of the 
various width shapes are related largely by scale factors. As such, the time 
domain responses are also related by scale factors. Figure 12 shows the actual 
scale factors as a flmction of N+1. 

15 Figure 13 illusfrates a transceiver with an oversampled clip-shaping PAR 

reduction algorithm in conjunction with a shape-canceller in accordance with an 
exemplary embodiment of the present invention. Currently, modems are used to 
transfer data through a communication media, such as a twisted pair telephone 
line, in which each modem includes a transmitter section and a receiver section 
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isolated by a hybrid. The transceiver of the present invention includes a 
transmitter portion 1380 (which includes clip-shaping PAR reduction) and a 
receiver portion 1390 (which includes shape-cancellers 1305, 1306) isolated by a 
hybrid 1309. The shape-cancellers 1305, 1306 also include scale and adder units. 
5 The receiver portion 1390 can also include an A/D converter 1310. The shape- 
cancellers 1305, 1306 are functionally very similar to the clip-shaping PAR 
reduction of the transmitter portion 1380 with a few differences: first, there is no 
need for a delay buffer; second, the receive shape tables 1350, 1355 can not 
assume symmetry, and the shape generated only differs in scaling (where scaling 
10 can be determined from the width measurement in the transmitter portion 1 380) as 
the corresponding transmit shape width is varied; third, there is no peak detector, 
instead, the shape-cancellers 1305, 1306 are triggered by the transmit peak 
detector 504 and runs a predetermined time later, where the delay is based upon 
the bulk delay in the echo path, 

15 Although various blocks are shown as discrete units, it should be 

appreciated that the functions represented by these blocks can in practice be 
carried out in a variety of different manners. In particular, it is observed that a 
number of these functions may most conveniently be carried out by one or more 
digital signal processors. 
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During training, the received shape must be trained for each modem and 
each connection individually (as any number of well-known methods can be used 
to train this shape, they will not be discussed here). This differs from the transmit 
portion 1380 where the "applied shapes" do not vary from 
5 connection-to-connection or modem-to-modem. 

Figure 13 shows only two receive shapes simultaneously active, however, 
the number of active received shapes can be increased for specific appHcations. 
For example, as the impulse response duration of the hybrid 1309 increases, more 
active received shapes may be needed. However, additional active received 
10 shapes can use the same received shape and, thus, a great deal of sharing of logic 
or memory (i.e. die area) is enabled across a large number of modems. 

Although a preferred embodiment of the method and system of the 
present invention has been illustrated in the accompanied drawings and described 
in the foregoing Detailed Description, it is understood that the invention is not 
15 limited to the embodiments disclosed, but is capable of numerous rearrangements, 
modifications, and substitutions without departing from the spirit of the invention 
as set forth and defined by the following claims. 
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